Hải quân Xô viết ban đầu có tên gọi là Lực lượng Hải quân Hồng quân Công Nông (tiếng Nga: Морских сил Рабоче-Крестьянский Красной Армиия MC PKKA). Tên này được quy định bởi một sắc lệnh của Hội đồng Dân ủy Nga Xô năm 1918.

Tới năm 1922, được đổi tên thành Hạm đội Đỏ Công Nông (Рабоче-Крестьянский Красный флот (РККФ))

Từ năm 1924, đổi tên thành Lực lượng Hải quân Hồng quân Công nông (Военно-Морские Силы Рабоче-Крестьянский Красной Армиия (ВМС РККА))

Từ tháng 2/1937, đổi tên thành Hải quân Xô Viết (tiếng Nga: Советский Военно-Морской Флот, chuyển tự Sovyetsky Voyenno-Morskoy Flot, nguyên văn ''Hạm đội Hàng hải Quân sự Xô Viết''; ВМФ)